A New Criterion for Clusters Validation
نویسندگان
چکیده
In this paper a new criterion for clusters validation is proposed. This new cluster validation criterion is used to approximate the goodness of a cluster. The clusters which satisfy a threshold of this measure are selected to participate in clustering ensemble. For combining the chosen clusters, a coassociation based consensus function is applied. Since the Evidence Accumulation Clustering method cannot derive the co-association matrix from a subset of clusters, a new EAC based method which is called Extended EAC, EEAC, is applied for constructing the co-association matrix from the subset of clusters. Employing this new cluster validation criterion, the obtained ensemble is evaluated on some well-known and standard data sets. The empirical studies show promising results for the ensemble obtained using the proposed criterion comparing with the ensemble obtained using the standard clusters validation criterion.
منابع مشابه
A New Clustering Ensemble Framework
A new criterion for clusters validation is proposed in the paper and based on the new cluster validation criterion a clustering ensmble framework is proposed. The main idea behind the framework is to extract the most stable clusters in terms of the defined criteria. Employing this new cluster validation criterion, the obtained ensemble is evaluated on some well-known and standard data sets. The...
متن کاملA Max Metric to Evaluate a Cluster
In this paper a new criterion for clusters validation is proposed. This new cluster validation criterion is used to approximate the goodness of a cluster. The clusters which satisfy a threshold of the proposed measure are selected to participate in clustering ensemble. To combine the chosen clusters, some methods are employed as aggregators. Employing this new cluster validation criterion, the ...
متن کاملA New Asymmetric Criterion for Cluster Validation
In this paper a new criterion for clusters validation is proposed. Many stability measures to validate a cluster have been proposed such as Normalized Mutual Information. We propose a new criterion for clusters validation. The drawback of the common approach is discussed in this paper and then a new asymmetric criterion is proposed to assess the association between a cluster and a partition whi...
متن کاملA Framework for Cluster Ensemble Based on a Max Metric as Cluster Evaluator
A new criterion for clusters validation is proposed in the paper and based on the new cluster validation criterion a clustering ensemble framework is proposed. The main idea behind the framework is to extract the most stable clusters in terms of the defined criteria. To combine a set of partitions into one consensus partition, hierarchical clustering algorithms can be employed where first the E...
متن کاملA dv . E ng . T ec . A ppl . Vol . 1 No . 1 ( 2012 ) 1 - 7 Eliminating Effect of Complement Cluster
In this paper a new criterion for clusters validation is proposed. This new cluster validation criterion is used to approximate the goodness of a cluster. A clustering ensmble framework based on the new metric is proposed. The main idea behind the framework is to extract the most stable clusters in terms of the defined criteria. After extracting a large number of clusters some of them are selec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011